Avoiding Rotated Bitboards with Direct Lookup
نویسنده
چکیده
This paper describes an approach for obtaining direct access to the attacked squares of sliding pieces without resorting to rotated bitboards. The technique involves creating four hash tables using the built in hash arrays from an interpreted, high level language. The rank, file, and diagonal occupancy are first isolated by masking the desired portion of the board. The attacked squares are then directly retrieved from the hash tables. Maintaining incrementally updated rotated bitboards becomes unnecessary as does all the updating, mapping and shifting required to access the attacked squares. Finally, rotated bitboard move generation speed is compared with that of the direct hash table lookup method.
منابع مشابه
Using Bitboards for Move Generation in Shogi
In this paper it will be explained how to use bitboards for move generation in shogi. In chess, bitboards have been used in most strong programs because of the easy representation of a chess board by a single 64-bit integer. For shogi, a less efficient representation has to be used because a shogi board has 81 squares instead of 64. A representation with an array of three integers is proposed, ...
متن کاملTheory and practical strategies for e cient alpha-beta-searches in computer chess
The aim of this work is to give an overview of the theory of e cient alpha-beta-searches in computer chess and to explain the practical strategies implemented in the FUSc# chess program ([6]). The main focus is put on two topics: the rst one is e cient move generation with a technique called rotated bitboards ([10]), and the second one is how to carry out e cient alpha-beta-searches by optimizi...
متن کاملMove Generation with Perfect Hash Functions
We present two new perfect hashing schemes that can be used for efficient bitboard move generation for sliding pieces in chess-like board games without the need to use rotated bitboards. Moreover, we show that simple variations of these schemes give minimal perfect hashing schemes. The new method is applicable provided N , the number of k-bit spaced positions that may be set to 1, is not more t...
متن کاملMental Object Rotation and Egocentric Body Transformation: Two Dissociable Processes?
An important question in studies on mental rotation is whether the mental object rotation and the egocentric body transformation rely on dissociable mechanisms. We tested non-dancers and professional dancers as experts in the mental object rotation task (MORT, 3D-cubes used by Shepard & Metzler, 1971) and the mental body transformation task (MBRT, line drawings of human bodies similar to those ...
متن کاملA High Performance Parallel IP Lookup Technique Using Distributed Memory Organization and ISCB-Tree Data Structure
The IP Lookup Process is a key bottleneck in routing due to the increase in routing table size, increasing traıc and migration to IPv6 addresses. The IP address lookup involves computation of the Longest Prefix Matching (LPM), which existing solutions such as BSD Radix Tries, scale poorly when traıc in the router increases or when employed for IPv6 address lookups. In this paper, we describe a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ICGA Journal
دوره 30 شماره
صفحات -
تاریخ انتشار 2007